| 1. | To analyze the factors of impacting load balancing of links , which is including the number of routes between source node and destination node , the number of routes through every link , the maximum flow between source node and destination node , the maximum flow through every link , the free bandwidth of every link and so on , we present the fast dynamic routing algorithm ( fdra ) and the critical link routing algorithm ( clra ) . simulation results show presented algorithms in the paper are better than other algorithms in reject ratio of the traffic requests and performance of rerouting the traffic requests when a link is failure , especially in computing time cost
通过分析影响网络的链路负载均衡的因素,比如源-目的节点间的最大流,通过每条链路的最大流,源-目的节点间的路径数目,通过每条链路的路径数目,以及链路的剩余容量等,提出了快捷动态路由算法fdra和关键性链路路由算法clra ,通过仿真,与最小跳算法( mha ) 、最宽最短路径( wsp )算法、最小干扰路由算法( mira )相比较,提出的两种算法在业务阻塞率、资源利用率以及重路由性能方面都有很好的效果。 |
